Planar graphs

Results: 475



#Item
151

Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth MOHAMMADHOSSEIN BATENI Princeton University MOHAMMADTAGHI HAJIAGHAYI University of Maryland at College Park

Add to Reading List

Source URL: www.cs.bme.hu

Language: English - Date: 2011-07-13 10:07:00
    152

    Planar 4-critical graphs with four triangles Oleg V. Borodin ∗ Zdenˇek Dvoˇra´k † Alexandr V. Kostochka ‡ Bernard Lidick´ y

    Add to Reading List

    Source URL: iti.mff.cuni.cz

    Language: English - Date: 2016-02-04 05:53:39
      153

      CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Pointed Drawings of Planar Graphs Oswin Aichholzer∗ G¨

      Add to Reading List

      Source URL: wwwmath.uni-muenster.de

      Language: English - Date: 2010-09-29 09:15:03
        154Graph theory / Graph coloring / Planar graph / Graph homomorphism / Chordal graph / Neighbourhood / List coloring / Line graph / Graph minor

        Exhaustive generation of k-critical H-free graphs Jan Goedgebeur∗ Oliver Schaudt† Abstract

        Add to Reading List

        Source URL: www.zaik.uni-koeln.de

        Language: English - Date: 2015-06-10 03:36:10
        155

        Fractional coloring of triangle-free planar graphs∗ Zdenˇek Dvoˇra´k† Jean-S´ebastien Sereni‡ Jan Volec§

        Add to Reading List

        Source URL: iti.mff.cuni.cz

        Language: English - Date: 2016-02-04 05:53:39
          156Geometry / Convex geometry / Euclidean geometry / Archimedean solids / Uniform polyhedra / Platonic solids / Planar graphs / Polyhedra / Polyhedron / Regular icosahedron / Octahedron / Truncated cube

          Algorithmic design of self-folding polyhedra Shivendra Pandeya, Margaret Ewingb, Andrew Kunasc, Nghi Nguyend, David H. Graciasa,e,1, and Govind Menonf,1 a Department of Chemical and Biomolecular Engineering, The Johns Ho

          Add to Reading List

          Source URL: www.dam.brown.edu

          Language: English - Date: 2011-12-18 05:36:11
          157

          Choosability of planar graphs of girth 5 Zdeněk Dvořák∗ Ken-ichi Kawarabayashi† Abstract

          Add to Reading List

          Source URL: iti.mff.cuni.cz

          Language: English - Date: 2016-02-04 05:53:38
            158

            Contact Representations of Sparse Planar Graphs Md. Jawaherul Alam1 , David Eppstein2 , Michael Kaufmann3 , Stephen G. Kobourov1 , Sergey Pupyrev1 , Andr´e Schulz4 , and Torsten Ueckerdt5 1 Department of Computer Scien

            Add to Reading List

            Source URL: arxiv.org

            Language: English - Date: 2015-01-04 21:42:34
              159Graph theory / Graph / Vertex / Degree / Connected component / Distance / Planar separator theorem / Tree

              PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs Joseph E. Gonzalez Carnegie Mellon University Yucheng Low

              Add to Reading List

              Source URL: www.usenix.org

              Language: English
              160

              Labeling planar graphs with a condition at distance two∗ Peter Bella† Daniel Kr´al’‡ § ¶ Bojan Mohark ∗∗

              Add to Reading List

              Source URL: iti.mff.cuni.cz

              Language: English - Date: 2016-02-04 05:53:37
                UPDATE